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These are 233 open problems and conjectures in number theory. The list contains 

problems from the three known parts of the discipline : Elementary, Algebraic and 
Analytic. As usual, open questions in algebraic number theory may have links with 

other algebraic subjects, like algebraic topology and algebraic geometry. 


| am not pretending that the list is exhaustive. Some problems are as old as the 
Greek mathematics and others have been posed quite recently. Two of the problems 
are among the Clay Institute Millennium Problems. 


One has to note, surprisingly, that a lot of not yet proved results in number theory 
depend on two big problems in Mathematical Analysis: the hypothesis 
or the generalized hypothesis. Also, there are many consequences of 
the ABC conjecture in elementary number theory. 


The problems with the sign (+) are mine. | think that they are quite 
interesting and, as far as | know, | have not found them in the literature. The origin 
of this compilation is in my draft Number theory: ideas and concepts (2018). 
Any mistakes that have remained are mine. 


mohammedfulano@hotmail.com 


..A mathematician, in what follows, will be then defined as somebody 
who has published at least the demonstration of a non-trivial theorem. 


Jean Dieudonné 


THE PROBLEMS 


The problem of finding Egyptian fractions!(from Antiquity) : Does a 
greedy algorithm always succeed to find an Egyptian fraction with odd 
denominators ? 


The nature of the integers x1 ,Xz,...,X, (max of x,, Max(xX; — X;_1),..-) 
in an Egyptian representation 


1 1 1 
—4+—4.-4—=1 
xX, Xp Xk 


Is there an efficient algorithm to find an Egyptian representation for a 


‘ a 
rational number ; ? 


; oe 1 ¥ . F , ce : 
A unit fraction is of the form Pe where q € N”. An Egyptian fraction is the finite sum of unit 


‘ 1 Sy re oe : : 1.1, 
fractions : . = Di ges , where q; are distinct. So = + 5 Is not an Egyptian fraction, but 5 + 3 IS: It was 
i 


in this way that Egyptians wrote factions ( As for example in the Rhind papyrus) except for < .In 2015 
Chinese Sun Zhiwei(1965 —) conjectured that every r = ; € Q* has an Egyptian fraction 


representation such that b is a practical number, a conjecture proved by American David 
Eppstein(1963—) in 2021. See also the conjecture. 


Are there infinitely many amicable? numbers ? (from Antiquity). 


Are there infinitely many even? perfect numbers ? (from Antiquity). 


6 Is there any odd* perfect number ? (from Antiquity). 


Infinitude of the primes of the form>: p#=2xX3xX5X7..xpt+1 
(Euclid). 


The Greeks were haunted by the positive integers: 1,2,3, ... and their properties. They have 
transmitted us the study of : prime, perfect, and amicable numbers. Other numbers they studied have 
geometrical flavor, they are called figurative numbers like: triangular, pyramidal, and general 
polygonal numbers. Two positive integers are amicable if each one is the sum of the divisors of the 
other, (220,284) is a pair of amicable numbers. Thabit ibn Qurrah(826 — 901) was the first to give 
a rule generating some of them. 

a A perfect number equals to the sum of its proper divisors like 6 = 1 + 2 + 3. The conjecture is 
equivalent to show that there are infinitely many numbers M,,. Euler completed the proof 
of the fact that N is an even perfect integer iff N = 2"-1(2" — 1). 

q Unlike even perfect numbers, number theorists think that there are no odd perfect numbers at all, 
let alone an infinity of them. 


i The product of the 7 first primes is called primordial of p,, and noted p,, # or simply p #. Any 
number of the form p # +1 is called a number. See also the problem(1963). 


8 Are there squares in the sequence: p #=2X3X5X7..Xp+1? 


9 The Congruent number problem : How can we determine that a given 


positive integer is a congruent number®? (Probably from Antiquity). 


The primes (120?) : Are there infinitely many primes in the 
sequence of numbers’ F, ? 
The problem (120?) : Let F, be the sequence of 
numbers, find the value® of : 
lim Fra 
n->+0o0 n 


ql A positive integer is congruent if it equals to the area of a right triangle. It is known that the 


solution of the conjecture gives a solution for the congruent problem via 
's theorem. 
French Edouard Lucas(1842 — 1891)showed in 1876 that 19 F; = Fy. — 1. 
ql ot = —. It is evident that the limit is bounded by 2. About numbers, see also the 


14a 


problem. 


The primes? (164?) : Are there infinitely many 
primes M, = 2? —-1? 


Are there infinitely many composite!® numbers M,, = 2? — 1? 
Is every number M, = 2? — 1 square—free ? 
Which double?! numbers 22"-1 — 1 are prime ? 


ql It is easy to show that if 2” — 1 is prime then 7 itself is prime. It is for this reason that 
primes are usually written : M, = 2? — 1. 
i All numbers 2” — 1 when n is composite are composite, but the numbers 2? — 1 can be either 


composite or prime. 
22P-1 


[| A double prime is of the form : — 1. It is prime only if 2? — 1 is prime. 


There are finitely!2 many primes : F, = 22" +1. 


Are there infinitely many composite numbers: F, = 22” 44? 
Are there infinitely many square—free numbers: F, = 22" 417 


Are there infinitely many primes! verifying : 2?~1 = 1 [p?] ? 


i In 1640, French Pierre de Fermat(1607 — 1665) stated wrongly that all F, are primes. In 1844 , 
German mathematician Ferdinand Eisenstein(1823 — 1852) conjectured that there are infinitely 
many of them. Today, number theorists think the opposite. 

| In 1640, French Pierre de Fermat(1607 — 1665) stated and Leonhard Euler(1707 — 1783) 
proved in 1736, that if (a,b) = 1 then a?~1 = 1[p], a result known as little theorem. So in 
this case, there are infinitely many primes that verify the equation 2?~1 = 1 [p]. 


Are there infinitely many square pseudoprimes!* ? 


The numbers ((2k + 1)(1737) : Let k => 2. The nature? (at least 


irrationality) of the numbers!° : 


+00 


1 
¢(2k +1) = > nekti 
n=1 
| little theorem says that if (a,b) = 1 and pis a prime then a?~1 = 1[p]. A pseudoprime to 


base a is an odd composite integer n such that a”! = 1[n]. If the previous relation is true for every 
prime a,thennisa number. 
ig Areal number is rational r € Qifr = . with a, b € Z, otherwise it is irrational. A complex 


number @ is algebraic if is the solution of a polynomial equation of degree : bya a,x* = 0, a number 
which is not algebraic is transcendental. Every transcendental number is necessary irrational but the 


opposite is not true; there are irrationals that are algebraic. 
(21)?*(-1)**1 Bax 


Swiss Leonhard Euler(1707 — 1783) proved around 1737 that ((2k) = TeTSy and we 
know that they are all irrational. The sums ((2k +1) = ¥ —— are more difficult to handle. 


n2k+1 
In 1978! French mathematician Roger Apéry (1916 — 1994) astonished number theorists by proving 
that ((3) is irrational. However, in 2001 , another French, Tanguy Rivoal proved that there is an 
infinity of irrationals in the sequence ((2k + 1) without determining which ones. (0) and all 


€(1 — 2k) are rational. It is easy to show that the sums Perey are irrational for all k => 1. The 


SUMS Yinso are irrational for infinitely many k. 


(2n+1)2k+1 


The nature(at least irrationality) of the — constant!’: 


n> +00 


n 
1 
y = lim > 7 - loan) 
1 


The numbers!® E,, problem : If p= 8k+1 does: 


2 


The strong conjecture!? (1742). 


Attributed to Swiss Leonhard Euler(1707 — 1783) and Italian Lorenzo Mascheroni(1750 — 
1800). The constant is also defined as : 


y = lim, 6(@) - —) 


or by the integral 


dx 


-[~ log (x) 


ex 


1 Ezn(-1)" on 
Dine x. 


| These numbers occur as coefficients in the infinite series sec(x) = ma aa 
COS\X. n: 


| This conjecture was the 8°" ’s problem. It saw light in 1742, in a letter of Christian 
Goldbach(1690 — 1764) to Leonhard Euler(1707 — 1783). There is also the weak 

conjecture : every odd integer n = 7 is the sum of three primes. In 1937, Soviet mathematician Ivan 
Vinogradov(1991 — 1983) proved that the weak conjecture is true for every sufficiently 
large odd integers. In 1997 French Jean-Marc Deshouillers(1946—) et al. showed that, assuming the 
generalized hypothesis, the weak conjecture is true. The conjecture has been 
proved by Harald Helfgott(1977 —) in 2013. Every even integer > 3 is the sum of a prime and an odd 
integer. It is easy to show that the strong conjecture implies the weak one. The weak 
conjecture implies that every even integer n > 4 is the sum of four primes. The strong 


Are there infinitely many primes of the form n? — 2 ? 


The sums conjecture2° (1752) : Are there positive integers 
(a, b,c, d,e, f,g) such that 


a&+b®+c&+d°+e%+fe=g® ? 


Are there positive integers (a,b, c,d, e, f,g,h, i,j) such that 


CLE POP Pe te he re ee Sy: 7 


The 21 problem(1770) : The value of the function g(k). 


conjecture with the twin primes conjecture are among the most known and difficult 
problems in prime number theory. 
After proving Last Theorem for n = 3 (the proof was after all incorrect, see Harold 
Edwards FLT) Leonhard Euler(1707 — 1783) conjectured that if)”, a = b* thenn > k. The 
conjecture turned to be false, many example were found like k = 4,5, 7,8. See also the 

conjecture. 

By English Edward Waring(1736 — 1798) : Every integer n is the sum of a g(n) of m*" -powers, 
this means equivalently that g(m) = k. For example in the same year 1770, Lagrange(1736 — 1813) 
proved that every integer is the sum of four squares so : g(2) = 4. Many results since then are 
known: g(3) = 9, g(4) = 19, g(5) = 37. No general formula is proved for all integers. 


The conjecture on the problem : 


g(k) = 2% + a) | — 2. 


The 22 primes (1770) : Are there infinitely many 
primes22? 
The conjecture (1775) : every odd natural integer n > 5 is of 


the form p + 2q , where p and q are primes. 


The idoneal conjecture (1778) : There are only 65 idoneal4 
numbers. 


ba] By English judge and mathematician John Wilson(1741 — 1793) , he was a student of Edward 
Waring(1736 — 1798). 

bs] They are primes p such that : p?|(p — 1)! + 1. Every prime p divides (p — 1)! +1, a result 
known as 's theorem, it was known to Muslim scientist Hasan Ibn al-Haytham (,+4! ..!)(966 — 
1039). 

be An integer D is idoneal if: D # ab + bc + ac , where a,b and c are distinct positive integers. 


Does a perfect cuboid?° exist? 


Is there a triangle2° with integer sides, medians and area? 


The 27 conjecture(17??): There are always primes p such that: 


n2<p< (n+1)? 


An cuboid is a special case of bricks. The solution of this problem amounts to a solution 
of as system of equations: 


x+y? =w? 
x2 +22 =t? 
y2 +22 = 58? 

x?+y2?+4+7%=4r? 


bd A triangle with integer sides and area is called a triangle, after Greek mathematician Heron. 
There are infinitely many triangles, with rational sides and areas. 
P| Attributed to French mathematician Andrien—Marie Legendre(1752 — 1833) , he probably 


stated in his famous book "Essai in the Theory of Numbers". |t was proposed by German 
mathematician Edmund Landau(1877 — 1938) at the International Congress of 
Mathematicians(1912). 


Let n be a positive integer. Is there a formula2® that gives primitive roots 


modulo a positive integer n ? 


Every sufficiently large integer is the sum of 4 nonnegative cubes. 


Every sufficiently large integer is the sum of 3 cubes. 


The conjecture2? on primitive roots(1801). 


We say that ais a primitive root modulo n , if for every (n,b) = 1, there exist k such that 
a* = b[n] . If nis prime then there are always primitive roots modulo n, if n is composite it is not 


necessarily true. The number of primitive roots modulo n is p(y(n)), where ¢ is the totient 
function. 


conjecture is more general. 


What are the factorial20 domains Q[Vd] when d >0? 


The conjecture(1801) : There are infinitely many quadratic 
number fields K = Q(Vd) with class number hy = 1. 


The class number problem(1801) : For every class number h, the 
number of quadratic number fields with h is finite. 


Are there infinitely many factorial domains ? 


| the genius German Carl Gauss (1777 — 1855) has made an astonishing conjecture in 1801 , 
namely that the only imaginary quadratic factorial domains (i.e. with h = 1 ) correspond to the cases 
:D = —1,-2,—-3, —7,—-11, -19, —43, —67, —167. German Kurt Heegner (1893 — 1965) proposed 
a proof which contained a flaw(1952). In 1967, Harold Stark (1939—), corrected Heegner's proof. 
In 1966, English Alan Baker(1893 — 1965) proved it by another method. Another conjecture by 
Gauss was that limp_,_.. h(D) = —©9, proved by German Hans Heilbronn (1908 — 1975) in 1934. 


The problem of finding the ring of integers for non—quadratic fields. 


The circle problem : How many lattice points?! are there inside a 
plane circle with origin(0,0) and radius r? 


The primes2 (1825) : Let p bea prime, are there infinitely 
many primes of the form 2p + 1? 


Let p be a prime, are there infinitely many primes of the form 2p — 1? 


82) Attributed to French mathematician Sophie Germain(1776 — 1831). Before Germain, Leonhard 
Euler(1707 — 1783) has proved that if p = 4n +3, then 2p + 1 is prime iff 2? = 1[2p + 1].A 
related concept is the Cunningham chain , which is a sequence of primes of the form a; = 2p + 1 
such that aj;,, = 2a; + 1. This was introduced by Alan Cunningham(1842 — 1928). 


: Lattice points are points w in IR? with integer coordinates w(a, b). 


The — conjecture?3(1844) : Let (a,b,c) integers and 
(x, y, Z) positive coprime integers. The equation 


xo py SZ 


has a finite number of integer solutions such that : = f ; oa ~ <1, 


The problem2?4(1848) : The possibility of representing a real 
number by a sequence of natural integers. 


Does any general polynomial35 ax? + bx + c (a # 0) generate infinitely 
many primes ? 


bs] It is known that the ABC conjecture => the - conjecture. Eugéne Catalan(1814 — 
1894) was a French mathematician. 

| Due to French Charles Hermite(1822 — 1901). 

a See for example the book of Godfrey Hardy (1877 — 1947: An Introduction to the Theory of 


Numbers (p. 23). Ina pioneering work, German Johann Dirichlet(1805 — 1859) proved that, under 
certain conditions, the polynomial ax? + bxy + cy” contains infinitely many primes. 


The conjecture?°(1848) : Vn EN, 3p,,p2 suchthat: 


n= pP2— Pi 


The problem of gaps between primes : 


Ap = Pn - Pn-1 


divisor problem(1849) : Let d(n) be the number of divisors of 
an integer n. The problem is to estimate 6 in: 


Dini) = ». d(k) = nlog(n) + n(2y — 1) + 6. 


k=1 
y is the = constant. 
The = 37 conjecture(1849). 


bd n is evidently even. It was proposed by French Alphonse de Polignac(1826 — 1863) , in fact the 
conjecture states that there is an infinity of such (p,, p2). The case n = 2 corresponds to the twin 
primes conjecture. 


al By German Ernest Kummer(1810 — 1893), and rediscovered later by American Harry 
Vandiver(1882 — 1973). 


Are there infinitely many regular?® prime numbers? 


The conjecture?? J (1850) : Every positive integer is the sum of 
at most 5 tetrahedral numbers. 


The conjecture IJ (1850) : Every positive integer is the sum of at 
most 13 icosahedral numbers. 


The conjecture IJ] (1850) : Every positive integer is the sum of 
at most 21 dodecahedral numbers. 


We know since 1915, that there are infinitely many irregular primes. A prime p is regular if it does 


not divide the numerators of the numbers Boy , Bo, ..., By_-3, or it does not divide the class 
number of Q(¢,, ). See also conjecture. Regular primes were introduced by Ernest 
Kummer(1810 — 1893) and he proved Last Theorem for all regular primes. 


The three conjecture have been posed by English lawyer Jonathan Pollock(1783 — 1870). 


The numbers(1851) : Are the numbers*? Yjs,k7" , 
transcendental for k > 2? 


Is ev" a number“! ? 
60) The problem?2 (1851). 
The conjecture*3(1857) : A criterion of three conditions 


for a polynomial to give an infinity of primes. 


i Considered by French mathematician Joseph Liouville(1809 — 1882) in his famous paper of 


1844 — 1851. 

a] A number is a number that can be approximated in a certain way, following an idea 

introduced by French mathematician Joseph Liouville(1809 — 1882). The number »,5, 10 is a 
number. It is known that the numbers zz ,e and log(2) are not numbers. 


a Attributed to French mathematician Eugene Prouhet(1817 — 1867). It was subsequently studied 
by French mathematician Gaston Tarry(1843 — 1913) and American mathematician Edward 
Escott(1868 — 1946). 

| By Russian mathematician Victor Bunyakovsky(1804 — 1889). He is also known for the inequality 
we Call today - inequality. 


The hypothesis*#(1859). 


The zeros of the zeta function (1859) : The amount of the roots of the 
classical zeta function on the critical line [0, 7] is asymptotic to 


T T T 
eee 
21 21 21 


The zeros of the zeta function (1859) : Are all the non-trivial roots of 
the zeta function ¢ simple ? 


The zeros of the zeta function (1859) : The nature(at least irrationality) 
of the numbers y,,, where 


—t+1 = 
[| the hypothesis stated by German mathematician Bernhard Riemann(1826 — 1866) in 


his seminal paper of 1859 is considered by many as the greatest unsolved problem in the whole of 
mathematics. 


166) The problem*°(1862) : If 


2n-1 — 3 

("*) 21 ey 
then n is a prime number. 
The problem4°(1876) : Let the integer > 7 . Are there any 
squares of theform k*? =n! +1 ? 
68) The conjecture : There are always 4 primes*” between two 
squares of consecutive primes. 
&) The = number*®(1876) : Is C; prime ? 


| English Joseph Wolstenholme(1829 — 1891) proved the converse of the conjecture in 1862. See 
conjecture. 

id By French Henri Brocard(1845 — 1922). The number n! + 1 is asquare for n = 4,5 and 7. It is 

easy to show that n! — 1 cannot be a square. 

| Which means : 1(Pp417) — 2(py2) = 4. In its stronger form : between every two consecutive odd 

squares there are always 5 primes. 


| A prime is of the form M, = 2? — 1. Consider now the sequence : 271 — 1 = py 
,2P2-1=p3...A prime is of the form C, = 2-1 — 1, 


The —- conjecture*? (1876) : Are there infinitely many 
primes of the form C,,? 


The conjecture5°(1877) : There are at least two primes 
between x(x — 1) and x(x +1). 


The nature (at least irrationality) of constant®! (1865): 


“<1 
= 2, (2n + 1) 


The primes (1878) : Are there infinitely many primes in the 


sequence”? L,,? 


| By French Eugéne Catalan(1814 — 1894). The numbers are special case of 
double numbers My, = 2-1 4, 


a Which means: 1(x? + x) > m(x?) > m(x? — x). By Danish Ludvig Oppermann(1817 — 1883). 
| The constant is due to French Eugene Catalan(1814 — 1894). 


a Defined by French Edouard Lucas(1842 — 1891) as Ly = 1,L, =3andL,,, =Ly + Lys: 
1,3 ,4, 7,11, 18, 29, ... 


The problem (1878) : Let £L,, be the sequence of numbers, 


find the value®? of : 


The conjecture on the L —functions®* : (x (z)/¢(z) 
is entire. 
The conjecture (1895) : Vn anodd integer >5 : 


n = prime +semiprime>>. 


It is evident that the limit is bounded by 2 and: 
Ln+1 = 1 
L 1 
n 1 + ee 


4 By German Richard Dedekind(1831 — 1916). It is a special case of "s conjecture. 


a A semiprime equals to the product of two primes like 21 = 3 X 7. The conjecture was made by 
French Emile Lemoire(1840 — 1912). 


The 's primes°© conjecture(1895) : There are infinitely many 
primes. 


The 9%” problem (1900): The reciprocity law in number fields 
(the non-Abelian case). 


The twin®’ primes conjecture : Are there infinitely many twin primes 
(Pn, Pn+i1): 


80) The number5® T(n) of twins prime < nis: 


n 


dx 


MO) ~ | og@) 


a = 1.320323... 


fq A prime is a prime of the form 2% x 3” + 1. It was posed by American James 
Pierpont(1866 — 1938). 

F| This was 8°? ’s problem. In 1900 , known German mathematician David Hilbert(1862 — 
1943) posed his famous list of 23 problems, the list has shaped mathematical research in the 20°" 


fre : 1 1 
century. The sum of twins' reciprocals Ln + <a) converges to Brun constant Cz, named after 
n nt+1 


Norwegian mathematician Viggo Brun(1885 — 1978) who proved the convergence of the series in 
1915 . We have an interesting propriety of these twin primes due to American mathematician Paul 
Clement in 1947, which is similar to Wilson theorem: the integers n and n + 2 are twin primes iff : 
n(n+2)|4(m—-—1)!4+4+4n. 


Known as the conjecture, made in 1923. It has a more general form. 


Are there always twin primes in the interval [2, 2n] ? 


Infinitude of primes of the form®? : n!— 1. 


Infinitude of primes of the form : n!+1. 


Infinitude of twin primes of the form: ( n!—1, n!+1). 


Infinitude of the twin primes :( 2p—1, 2p+1). 


fs] Called factorial primes. 


] Since the numbers n! + k are composite for 2 < k <n, it is highly probable that the numbers 
n! + 1and n! — 1 could be prime, and perhaps for infinitely many times. 


86) Are there infinitely many primes of the form®! : p #-—1? 


Are there infinitely many primes of the form : p # +1? 


Are there infinitely many twin primes of the form: p # +1? 


89] The conjecture®2 : There is always a prime between x and 
log? (x). 


| The primes of the form p # —1 and p # +1 are called primordial primes. We know that 

primordial of p is as mentioned before:p#=2xX3X5xX7xX11X13X..xXp. 

| By Polish mathematician Andrzej Schinzel(1937 — 2021). The conjecture implies the 
conjecture. 


90 The infinitude of twin quadruplets®?. 


The = conjecture®* (1900 — 1912) : The nontrivial roots of 

the function ¢ are the eigenvalues of a linear operator A of the form : 
A=A’. 

The hypothesis®°(1901) . 

The Grand Hypothesis (GLH). 


| Like :11-13-17-19. 
| A* stands for the self-adjoint operator of A. In the case of square matrices, it is similar to the 
matrix : a matrix A verifying : AT =A. George Pélya(1887 — 1985) was a Hungarian 
mathematician. 
| By Finnish Ernest Lindel6f(1870 — 1946). We know that : the hypothesis = the 
hypothesis. 


The generalized hypothesis°°(GRH). 


The 67 conjecture(1904). 


96) Are there infinitely many prime pairs (p, 2p — 1) ? 


Are there infinitely many prime pairs (p,2p +1) ? 


98) 68 primes(1905) : Are there infinitely many primes ? 
ed Also known as the Grand Hypothesis (GRH). 

| By American Eugene Dickson(1874 — 1954). The famous theorem on primes in 
arithmetic progressions is a special case. 

| By Irish priest James Cullen(1867 — 1933).A prime is of the formn X 2" +1.A 


number is of the form n x 2” — 1. 


99) The 69 conjecture (1907) : For every positive integer n,, 
there is at least a positive integer n, such that g(n,) = (nz). 


The 70 primes(1909) : Are there infinitely many primes p 
such that : 

p2|2P-2 ? 
The conjecture (1912) : Are there infinitely”?! many primes of 


the form: n? + 1. 


The number of primes the form n? + 1is 


n 
dx 
L(n) a | ——— 
log(x) 
2 
a = 0.686406... 
| The function @ is the totient function, it give the number of integers < n and comprime to 


n. The conjecture is by American mathematician Robert Carmichael(1879 — 1967). This is a bit 
different from : are there infinitely many couples (n,,72) such that @(n,) = g(n2)? 


P| By German Arthur Wieferich(1884 — 1954). He is also known for his pairs. Silverman 
proved that ABC conjecture implies that there are infinitely many primes p such that: p? + 2? — 2. 
P| Proposed by German mathematician Edmund Landau(1877 — 1938) at the International 
Congress of Mathematicians(1912). Godfrey Hardy(1877 — 1947), and John Littlewood(1885 — 


1977), conjectured that the number of such primesis ~c 


— as n- +o, 
log(n) 


| 
322 | 


— 


NER} The conjecture”2 (1917) : The only integer solutions 
(x, y,m,7n) for the equation: 


Are (5, 2, 3,5) and (90, 2, 3,13). 


The primes73 (1917) : Are there infinitely many primes of 
the form 

nx2"—-1 
The - conjecture(/) (1921) : On the density and 


distance between the zeros of ¢(z). 


The conjecture” on the L-functions (1923) : The function 
L(p, Z) is entire. 


a By Belgian engineer René Goormaghtigh(1893 — 1960). 
| By British mathematician Herbert Woodall(1869 — 1943). 


P| It is known that : conjecture => conjecture. 


The — conjecture’>°(1923) : Let 2(x) be the number 
of primes < x, then 


mxt+y) S m(x)+n(y) 


Are there infinitely many sets of consecutive primes of any given 
pattern ? 


Are there arbitrarily long arithmetic progressions of consecutive 
primes. 


The conjecture’¢ on primitive roots(1929) : Let n be nota 
square and # —1, then nis a primitive root modulo infinitely many primes 
Dp. 


P| Posed by English mathematicians Godfrey Hardy(1877 — 1947), and John Littlkewood(1885 — 
1977). 

bd By Austrian mathematician Emil Martin(1898 — 1962). It is the generalization of 

conjecture on primitive roots. 


The = conjectures”’” (1930). 


The prime—triplets conjecture’® : Are there infinitely many prime 
triplets of the form : (p,p+2,p+6) and (p,p+4,pt+6). 


113 Bite conjecture”? (1931) : For any n, there is only a finite 
number of perfect powers (a*, b') such that : n = aX — b!. 


The totient problem : Are there infinitely many positive integers n 
such that 


p(n)=p(n+1) ? 


a By German mathematician Hans Petersson(1902 — 1984). The early conjectures conjectured by 
Indian Srinivasa Ramanujan(1887 — 1920) in 1916, have been solved. 


P| See Godefrey Hardy : An Introduction to the Theory of Numbers (p. 6). 


ps] By Indian mathematician Subbayya Pillai(1901 — 1950), he was killed in a plane crash at the age 
of 49. 


The problem®° (1932) : Is there a composite n such that : 


g(n)|ln—1 ? 
The conjecture®! (1933). 
The problem®2(1934) : On the periodicity of certain 
sequence of differences. 
The conjecture®3 (1936) : 
Pn+1 — Pn _ 


n>+00 109?(Pn) 


al The function @ is the totient function. 


al Both the problem and conjecture are due to Derrick H. Lehmer(1905 — 1991) son of Derrick N. 
Lehmer(1867 — 1938), both were American number theorists. 


| By American Eugene Dickson(1874 — 1954). 
| By Swedish Harald Cramér(1893 — 1985). 


The conjecture® (1937). 


The conjecture®> (1937). 


The problem®® (1938) : For every sufficiently big positive 
integer n, we have the representation 


n= py te + ps. 


The conjecture®” : Let (a,b) = 1 then 
m(n; a,b) > 1(n; ay, b) 


for every a, # a[b]. 


| By German Arnold Scholz(1904 — 1942). 

| Known also as the 3n + 1 conjecture. Due to German mathematician Lothar Collatz(1910 — 
1990). 

id Known also as - problem. It was posed and has been popularized by Chinese Hua 
Loogeng(1910 — 1985) since 1938. 

al m(n; a, b) is the number of primes p < n such that p = a[b]. Posed by Paul Turan(1910 — 
1976), a Hungarian mathematician. It is also called the prime number race. Numbers like m(n; a, b) 
were introduced by Russian mathematician Pafnuty Tchebychev(1821 — 1894). 


IW} The — conjecture®8 (1941) : The number of ways in which a 
positive integer n can be written as a sum of k elements from an additive 
basis B tends to +00 as n tends to +0. 


The = conjecture®? (1948) : Given an integer n > 2, has 


; oe ee ee 
the equation : —-=—+-—-+- any solutions? 
n x y 2 


The 90 conjecture(1950) : If 
n-1 


> 14150 fel 


k=1 


then n is prime. 


| In 1964, Paul Erd6s(1913 — 1996) added the multiplicative version: "a product of k elements". 
Paul Turan(1910 — 1976) was Hungarian mathematician. 

| Otherwise can the fraction be the sum of 3 unit fractions for any n ?( see Egyptian fraction 
problem). Ernest Straus(1922 — 1983) was an American mathematician. 

| The converse is due to Polish mathematician Waclaw Sierpifski(1882 — 1969). The conjecture is 
by an Italian mathematician named Giuseppe Giuga. There is also a number anda 

sequence. 


The —- 91 problem (1953) : Has the equation 
1k 4+ 2k 43K +--4+nk =(n4+1)* 


solutions other than 1 + 2 = 3. 


The = conjecture on covering systems?2. 


Are there infinitely many primes in the sequence of the natural 


numbers concatenation’? ? 


Are there infinitely many primes in the sequence of the 
primes concatenation ? 


al Leo Moser(1921 — 1970) was an Austrian mathematician. 
| John Selfridge(1927 — 2010) was an American mathematician. 


ps] The concatenation of positive integers is : 12345678910111213 .... By American Charles 
Nicol(1926 — 2013) and John Selfridge(1927 — 2010). 


The p-adic zeta function conjecture : ¢,(k) #0 when k is an odd 
positive integer. 


The conjecture** : Let (a,b) = 1, then there are infinitely 
many consecutive primes (py, Pn41) such that : 


Pn = Pn+1 = al|b] 


The conjecture®® (1955). 


The problem?6 (1956) : 


Is 509,203 the smallest number ? 


p| Posed by Indian mathematician Sarvadaman Chowla(1907 — 1995). 
ps| Known also under the name : The minimum overlap problem. 


bd Due to Swedish mathematician Hans Riesel(1929 — 2014). An odd positive number k is a 
number if k2" — 1 are composite for all n. See number. 


Has the equation y(n) = a(n) infinitely many solutions ? 


The problem’ : Has the equation o(n) = o(n + 1) 
infinitely many solutions ? 


The - conjecture / : Everyr = . € Qt may be 
represented as the quotient of shifted primes 
pti 
r=— 
qt+1 
The — conjecture J] : There are infinitely many 


primes p such that: p =n? + (n+ 1)?. 


Due to Polish mathematician Waclaw Sierpifiski(1882 — 1969). 


The problem?’ (1957). 


The conjecture®? (1958) : For every positive k we 
have : 
qe =4 

The conjecture!°°(1958) : Let p, (x), p2(x), ... irreducible 
polynomials. There are infinitely many integers n such that p,(7n) , p2(n), ... 
are primes. 
The conjecture : Every positive rational number can be 
written as 2** and 2= , where p and q are primes. 

qt1 q-1 


pe In transcendental number theory, also known as : the four exponentials problem. \t is due to 
German Theodor Schneider(1911 — 1988) who solved the 7°” problem in 1934. 

bs By French Francois Proth(1852 — 1879) , and American Norman Gilbreath(1936—) who 
rediscovered it in 1958. 

io] Also known as H hypothesis. By polish mathematician Andrzej Schinzel(1937 — 2021). 
the twin conjecture is a special case. 


The conjecture!91(1960) : For any k and 1, the equation 


p(n) = k[I] 
has infinitely many solutions n. 
The number!°2 (1960) : Is 78,557 the smallest 
number? 
The prime: Is 271,129 the second number ? 
The prime : ls 271,129 the smallest prime ? 


io] Named after American Morris Newman (1924 — 2007). The function p(n) is the partition 
function. 

09] By Polish mathematician Waclaw Sierpifski(1882 — 1969). A number is an odd 
positive integer k such that k2” + 1 is composite for every positive n. 


The = conjecture! (1961). 


The = conjecture! (1962). 
The conjecture! in algebraic number theory(1962). 
The Feit— conjecture!°°(1962) : There are no primes (p,q) 
such that 2" divides &—. 
p-1 q-1 


io3| By English Norman Oler(1929 — 2011). Oler said in his paper : "The problem was suggested to 
us in the course of conversation by Prof. Erddés while he was visiting McGill University". 

io4| It was conjectured by Americans Paul Bateman(1919 — 2012), and Roger Horn (1942-). 

ios] Conjectured by German Heinrich Leopoldt(1927 — 2011) and it has been established for special 
cases. 

od By Americans Walter Feit(1930 — 2004) and John Thompson(1932-). 


The problem!°7(1962). 


The sequence problem(1963) : Do all primes appear in the 
sequence!°® with least prime factor 
Pn 
P1= 
The conjecture!09(1963). 
The problem!!°(1963) : Has the equation 


a(n) + a(m) = o(n+™m) 


infinitely many solutions ? 


107] By American Basil Gordan(1931 — 2012). Known also as the Gaussian Moat problem. 

io4| Known also as the sequence, after American Albert Mullin(1933 — 2017) who 
posed the problem in 1963. 

io] By American mathematician John Tate(1925 — 2019). It is similar in number theory to the 
conjecture in algebraic geometry. 

iad] Posed by Max Rumney. 


The =e conjecture(196? ). 


The 111 conjecture : gq — p #isaprime or 1. 


Are there infinitely many repunit!!2 primes? 


The elliptic conjecture : Are there infinitely many integer solutions of 
elliptic equation : y2 = x? +ax +b? 


hay] By New Zealand Reo Fortune(1903 — 1979) who was also a known anthropologist. The number 
q—p # iscalleda number, q is the smallest prime > p #. The conjecture also says: is 
there any composite number? 

n_ 
ii] Composed by the digit 1 only, like 11 and 111, they can be written in the form a“. A repunit is 


a palindrome number. In many number theory problems, we may consider numbers in any base. In 
the base 2, repunit numbers are numbers M,,. 


The conjecture!!3(1964) : The density of regular primes is 


1 
Je 


The conjecture!!*(1964). 


The conjecture!!5 (1964). 


The = a conjecture!!6(1965). 


iis] By German mathematician Karl Siegel(1896 — 1981). 

1141 By American Daniel Shanks(1917 — 1996). 

a5] By Canadian computer scientist Donald Gillies(1928 — 1975). 

116 By English mathematicians Bryan Birch(1931 —) and Peter Swinnerton—Dyer(1927 — 2018). 


The conjecture!” (1965) : For the eigenvalues of certain 


; 1 
integer matrices, there is a lower bound( namely a s 


The conjecture!!8 (1967). 


The - - conjecture!!9(1967) : Let a;,b; be 
positive integers, then if 


t=1 jJ=1 
thenm+n2 k. 
The a conjecture!2° (1968) . 


1171 Du to Norwegian mathematicians Atle Selberg(1917 — 2007). 
| By German mathematician Jorg Wills(1937—). Also called : the lonely runner conjecture. 
a9] See the sums conjecture(1752). 


[29] Due to American mathematician Peter Elliott(1941—) and Czech mathematician Heini 
Halberstam(1926 — 2014). 


The conjecture!2! (1969) : If a,,...,@, are consecutive 
composite integers, then J different primes p; such that : p;|a;. 


The odd super—perfect!22 numbers(1969) : Are there any odd super- 
perfect number ? 


The even super—perfect numbers (1969) : Are there infinitely many 
even super-perfect numbers ? 


Are there any almost—perfect numbers( other than 2*) and 


quasi—perfect numbers!23 ? 


29] Posed by American Carl Grimm(1926 — 2018). 

[129] A positive integer n is super-perfect if : (o(n)) = 2n, where a is the sum of the divisors of n. It 
was defined by Indian mathematician D. Suryanarayana(1969). 

23] A positive integer n is almost-perfect if : o(n) = 2n — 1, all 2* are almost —perfect. A positive 
integer n is quasi-perfect if: ¢(n) = 2n + 1. 


The program!24 (1969). 


The conjecture!#°(196? ) : 


trdeg [ Q(ay,...,An,e,..,e™) J Sn. 


The conjecture!2° (1970) : Let x, y be two integers such that 
ig? ey? then > |x? —y? | Sey [el 


1A) The conjecture!27 J (1971). 


24] It isa collection of conjectures on analytic functions in number theory and related geometric 
objects, posed by Canadian mathematician Robert Langlands(1936—). 
25] By American Stephen Schanuel (1933 — 2014). Seen as a continuation of 

- theorem, it has consequences in the theory of transcendental numbers. 
126 By American mathematician Marshall Hall(1910 — 1990). 
'271 Proposed by American mathematician Ralph Greenberg(1944—). 


The conjecture!2® (1971) : On the numbers in 
triangle. 


The conjecture!29(1971) : The leading coefficient in the 
expansion of the L —function is the product of a regulator and an 
algebraic number. 


The conjecture!39 (1973) : The pair correlation function 
f (x) between the nontrivial roots of ¢ function is asymptotic to 


= ey 


TCX 


177 [ne —S—\V primality testing conjecture!*! . 


29] Due to American mathematician David Singmaster(1938 — 2023). 

[129] Due to American mathematician Harold Stark (1939—)There is a special case of it, known as the 
a conjecture. 

139] Due to American mathematician Hugh Montgomery(1944 —). 


34] Due to Americans Carl Pomerance(1944—), John Selfridge(1927 — 2010) and Samuel 
Wagstaff(1945—). 


The conjecture!*? : The number g(n) of distinct prime 
factors of Fermat numbers F, is not montonic. 


Are there infinitely many cluster? primes? 


The problem!34 : Consider the product 


“Tp. +1 
sm =| [25 
main 


Does the sequence S,, contain integers when m > 8? 


The irrationality measure problem. 


41 Due to American John Selfridge(1927 — 2010). 


[139] A cluster prime p is a prime that for which every even integer < p — 2 is the difference of two 
primes < p. Posed by John Selfridge(1927 — 2010). 


is4] By mathematician David Silverman. 


The conjecture! : the inequality 


ks < Bi i 
og’ *(b) 


has only infinitely many rational solutions 7 


The conjecture (1976) : If E is aset of positive numbers n 


such that »; - = +o0 then E contains arbitrary long arithmetic progressions. 


The solitary13© number problem. 


The - conjecture on solitary numbers (1977). 


1351 Due to French mathematician Serge Lang (1927 — 2005). 


aq A solitary number is not friendly. All primes and prime powers are solitary. We do not know in 
general how to prove that a number is solitary. 


The conjecture!” on the aX + b problem (1978). 


The conjecture (1979) : The ternary expansion of 2” omits the 
digit 2 for everyn = 9. 


The — test problem138(1980). 


The conjecture!39(1981) : 


[Al < C(e) x fet, 


134] It is an extension of the conjecture(1937). 
[139] Robert Baillie ian American mathematician. 
[139] By French mathematician Lucien Szpiro(1941 — 2020). 


The conjecture!4°(1982) : 


The ABC conjecture"! (1985) : Let a,b,c positive integers, then 


c < rad(abc)'*€ 


The conjectures!42(1985). 


Are there infinitely many reversible!*? primes like : 


Ig=—36. 1771 7 167 — 76s 


[iad] By Iranian mathematician “4: 55.28 $438(1962 — 2019). She taught mathematics at the 
university of Isfahan. 

ia] The function rad(n) is the product of distinct prime factors of n, so we have always rad(n) < n. 
This has been posed by French Joseph Oesterlé(1954—) and English David Masser(1948—) around 
the year 1985. So it is also known as = conjecture. 

29] Due to American mathematician Alexander Beilinson(1957—). They are Linked to 
conjecture(1970) and — conjecture(1978), both proved by Russian Vladimir 
Voevodsky(1966 — 2017). 

a9] A reversible number is a number that remains the same when read in the two senses, there are 
infinitely many of them by construction. It may be named palindromic number. There are also 
palindromic words and expressions in natural languages as : noon and nurses run. 


Are there infinitely many deletable primes? 


The — — conjecture (1986) : There are no three 
consecutive powerful numbers. 


The conjecture!*4 (1986) : For any n we have 


V Pn+1 — J Pn < 1 


lim (J Pni1 —¥Pn) =0 ? 


nN>+0o 


By Romanian mathematician Dorin Andrica, he teaches mathematics at the faculty of 
Mathematics and Computer Sciences(Romania). 


The conjecture!*> (1987). 


The conjectures!4¢ (1988). 
The primes!47 (1989) : Are there infinitely many primes of 


2P4+1 
the form =< 


The 148 conjecture (1989) : Let M, bea number, 
ifp = 2*+1 or p= 4" +3 and M,is prime, then: = is a prime. 


iss] By American Paul Voita(1957—). 

aq By German number theorist Don Zagier(1951—) , they are on the values of the zeta 
function. 

i29| By American Samuel Wagstaff(1945—). 

a9] It was conjectured by Americans : Paul Bateman(1919 — 2012), John Selfridge(1927 — 2010) 
and Samuel Wagstaff(1945—). It is also known as the "New Mersenne Conjecture". 


Are there any —Sun—Sun primes149 ? (1992). 


The 150 problem(1992). 


The conjecture!>! (1993). 


The = problem!*2 (1994) : It generalizes the ABC 
conjecture. 


149) By American Donald Wall(1921 — 2000), Chinese Sun Zhihong(1965 —) and Sun 
Zhiwei(1965 —). 

150) By Clifford Pickover(1957-—) , it is similar to the conjecture. 

[sy] After English Andrew Wiles(1953—) proved Fermat Last Theorem(1993), American 


businessman and amateur Daniel Beal (1952—) conjectured that the similar equation x* + y! = z™ 
has also no integers solutions (x, y,z), then in 1997 he gave 50000 $ bounty for its solution. 


[is9] Known also as the N conjecture. 


Are there distinct primes (m,n) such that53 : moz(m) = no2(n). 


Let k > 3, is the numbers 


yw 


n21 
irrational ? 
The conjecture’”"(1995) : there are infinitely many 
prime, i.e. primes p that verify 
2p—1\ _ r 
(p-1) = 1 
The — conjecture!55 (2001). 


153) g(n) is the sum of the square powers of the divisors of n. 
sq] See the problem. 


is5| Posed by Spanish Eduardo Casa—Alvero(1948—), he teaches mathematics at the University of 
Barcelona. 


The conjecture!>° (2002). 


The - conjecture157 (2006) : Everyinterval [a”,b™], 
where a,b,n,m = 2 € N, contains primes numbers with known finite 
exceptions. 


Are there any two algebraic numbers a, 8 such that log(a) and 
log() are algebraically independent ? 


Algebraic independence!°® of the numbers 7 and e. 


isd Du to Indian Manindra Agrawal (1966 —). 


| By Chinese Sun Zhiwei(1965 —) and American Stephen Redmond. The conjecture(solved 
in 2002) and the conjecture are special cases. 


| It is implied by the conjecture. 


Are the numbers m and e normal!? ? 


Are the following numbers!° transcendental (or at least irrational) : 


em , e+T, e-T 


alo 


Are the following numbers?!°! transcendental (or at least irrational) : 


59] A real number is normal if its digits are evenly distributed. All rational numbers are non-normal. 
ico] It is evident that if = is transcendental then so is - At least one of the two numbers e + 7 

and e — 7 is irrational. Swiss Johann Lambert (1728 — 1777) was the first to prove that zz is 
irrational. In 1873, French Charles Hermite(1822 — 1901) prove that e is is transcendental. In 1882 
, German Carl Lindeman (1852 — 1939) proved that 7 is transcendental. 

In 1934, Russian Alexander Gelfond(1906 — 1968) and independently German Theodor 
Schneider(1911 — 1988) both proved that the number e” is transcendental (so irrational). 


Are the following numbers transcendental (or at least irrational) : 


: a” (a # 0,1,e), a° (a # 0,1), 


Are the numbers 


transcendental (or at least irrational) for every exponent of 7 ? 


Are the numbers 


transcendental (or at least irrational) for every exponent of e ? 


Or simply log (zt). 


log (em) 1& 


Are there infinitely many balanced!°? primes ? 


The 164 problem (2011). 
The conjecture! JJ (2016). 


Let n a composite odd integer, when!°° does : gcd(n, g(n)) = 1? 
Are there infinitely many n: gcd(n, y(n)) = 1? 


io9] A balanced prime p, is a prime of the form p, = Pack "Pott, 
ica] A number cannot be a palindromic. The word Lynchre! is a deformed person's name, 


coined by American Wade Van Landingham. 
ios] Due to American Ralph Greenberg(1944—). 
166 Ifa prime, gcd(n, p(n)) = 1. If nis even, gcd(n,(n)) > 2. 


| 
632 


— 


(Xe \Nhat is the value of 


lim o(a(...0(n))) 


Exclude n from a(n) : What is the value of 


lim o(a(...0(n))) 


Consider the sequence: s, = )/_, p;. Are there infinity many 
primesin s, ? 


Are there infinitely many squares in the sequences : s, = 1p; ? 


PAX Let p;, q; be primes. Find!” two analytic functions F and L(z, 7) 
such that 


1 
>, 3 Gaps nae 7 PEG) 


Are there infinitely many squares!°8 of the form p # —1? 


Yat Let N > 10 aneven positive integer! , then N = 2% p, . 


io] The series is supposed to have a link with the conjecture. When n > +00 ,there is a 
problem of convergence, and the number of singularities of F(L(z,7)) increases. 

ica] It is easy to show that p # +1 cannot be a square. In 1975 , Paul Erdés(1913 — 1996) and John 
Selfridge(1927 — 2010) proved that the product of consecutive integers cannot be a power. 

169) For example: 12 = 2(3 + 3), 14 =2(2+5),16= 2(3+5), 20 = 2(2+3+5). When 

k = 1, it does correspond to the 's conjecture( in the case n = 2p). 


Infinitude of primes of the form’; n!-—n—1. 


Infinitude of primes of the form: n!+n+1. 


Infinitude of prime couples of the form : 


(Mm=f2=—1, nn 1) 


Open Problems 


in 


Number Theory 


Since the numbers n! + k are composite for 2 < k <n, it is highly probable that the numbers 
n!+n-+t1and n!+n-— 1 could be prime, and perhaps for infinitely many times. 
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